Quantum annealing: An introduction and new developments
نویسندگان
چکیده
Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary results for an alternative method. The review part includes the relationship of quantum annealing with classical simulated annealing. We next propose a novel quantum algorithm which might be available for hard optimization problems by using a classical-quantum mapping as well as the Jarzynski equality introduced in nonequilibrium statistical physics.
منابع مشابه
Quantum Annealing and Computation: A Brief Documentary Note∗
Major breakthrough in quantum computation has recently been achieved using quantum annealing to develop analog quantum computers instead of gate based computers. After a short introduction to quantum computation, we retrace very briefly the history of these developments and discuss the Indian researches in this connection and provide some interesting documents (in the Figs.) obtained from a cho...
متن کاملRecent developments in quantum annealing
We review and comment on some of the recent developments in quantum annealing. In particular, we will comment on recent findings that quantum annealers may be best suited for finding a class of approximate solutions and on Google’s announcement of quantum annealers outperforming classical annealers by significant margins. This is not meant to be a comprehensive review and we apologize in advanc...
متن کاملGround-state statistics from annealing algorithms: Quantum vs classical approaches
We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-stat...
متن کاملQuantum Annealing and Analog Quantum Computation
We review here the recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations. The concept is introduced in successive steps through the studies of mapping of such computationally hard problems to the classical spin glass problems. The quantum spin glass problems arise with the introduction of quantum fluctuations, a...
متن کاملRole of negative dielectric and optical quantum dot waveguiding methods in communication
While the application of optical and photonic technologies in the communications, computing, medicine and industrial manufacturing has been growing rapidly, the miniaturization of these technologies has been slow due to the limitation on the diffraction. However, the developments of nanoscale components and guiding methods are continuing with a rapid pace. Since waveguiding is a fundamental iss...
متن کامل